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PURPOSE: A motion estimating 
method and apparatus are provided 
to obtain a fast convergence time 
and an exact motion vector. 

CONSTITUTION: A motion vector 
storage section(501) stores a 
motion vector with respect to each 
block of a previous frame and a 
motion vector of a block a motion 
vector of which is previously 
calculated among blocks of a 
current frame. A motion vector 
output section(502) outputs from a 
motion vector having a high priority 
order in motion vectors output from 
the motion vector storage section 
(501). A priority order information 
calculator(503) determines a priority 
order of the motion vectors. A 
candidate vector selector(504) 
selects (K+1) different candidate 
vectors from the motion vectors from the motion vector output section(502). A 
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motion vector determining section(505) determines a vector which minimizes an 
estimate function among the (K+1) different candidate vectors as a motion 
vector of a current block. 
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S tS8 UICI2 CI3CHCHI £t§J 52^ , ¥ g& H3IS AhOI Oil AH tfgJShte g^l^M ^§ 

gjg s xi oil mm soia. 

JrSg tv ^2 Jim niii, nmmm si^ah ^^Pioiife ¥ ^hhj g>y h^is Ahoicni ah b^bs^ 

g^oig *§3HQ, 01 CHI °15H ^Oi£! ™E| §Si 0l§8r01 g^gj S^S P-£! EH B||0| £J (de- 

interlacing). S£J§ H£1!gJ M( frame rate) E*. UBIU Sg XIIJH2I- BS If 

m m& xnaiM 4*tsep. oisf ^oi e^oti °i§[ xnais ^shah^ ^^oj 

gujsjog MPEG (Moving Picture Experts Group) SjU as si Oil AF§£J^ ^§ S^S 

§iXr! S^e BJPr N x M£J M^M^ § 1Mb lock matching) 2^011 °JoHAH t!XH M^Hr 

JrS ^Ari^ M^°| ^xlM 012 S^o^ ¥E1 gHM(BMA: Block Matching Algorithm) 

m MS&Q. = 61 BMA § ms 8£0| A r g£Ji= 2^ Jr^e! aia (candidate motion 

vector )M Oil QtatOj ^tyafe ir^ § BS^I ( FS-BMA : Full Search Block Matching 

Algor i thm)0ICr. 01 SS!S d^OHl 2|ff OJI^XrS 2l£sfAI3|HS g& ¥slf0ll 

Al ^B2^ 2^6H0^ » 2xt<M^oj y|Eaf§ ^ SIP. 

na-tu. a^i fs-bma ^ehm =?B\tta\ b§ ^ii^ss s^ea. oiis sch ^ehs 

=?o\J\ ¥le! (Search Range )0| ^i, ^gJS^S (±io.±10)B 3^ 400 ( =20x20 )S1S| M^S 

&0| Q^&ID. OrUef TV 4^ J I Oil AH sf§ o, aH ^e^^ gxio. M ak§ p-oi EH £it0l£J , 

e^^i s^s H£iis s ^ §2t xh ai oil Afg£j^ g^gj wi E ^ oti^^x^s m±m3[j\^atz 

o, S a]£| Al^^o^ X^^ai^ S^0| £|£I| Sfe SOI esarct. 

Oia-tti Oil AH M^g. ^Atats &±M3\&M ^ g^lS ^EHM A r 0|SJ ^SSI 

^0i^ M^S^Oil QJg. 3 ^°j mJim -xioi -§(3- D recursive motion estimation) ^^'01 Gerard 
de Haan ^011 °I6HAH M Al £| SiPGerard de Haan, Paul W.A.C Biezen, Sub-pixel motion estimation with 
3-D recursive search block-matching, Signal Processing: Image Commun icat ion(6)3 ( 1994)pp.229- 

239). 

m\ 3x\m mj\m e 1 chi £ai^ ufsf ^oi ^ih x^i g^i^ ^eh ^sohi A r 

g£l^ ^S^iEl^ 0IQI g^lgj ^§01 ^SJ£! Sa, Sb, ZiaiH TOil m^B 3JW9\ M^oi wi^g A[ 

e§!P. Oi^lAH. Sa.Sb^ gZ}^ 0|| = g ^|§[ ^XH ^E^i M^, ^Z!^-A|Z_^ OII^S 012 

mE:9\ m^oick 



OlffH. mm XJ\ 14^1 M^OIS Sa2| g^gj ^E-jOII SPIOIM(update) m*\Q ^ EH ' S LH S^g 
4^ ^EH^ Atg6rH. X?r ^^SjWI M^OI^ Sb^l M^IS ^] EH Oil SCHIOI^ g^gj «'Ei 

e c-\m &m ^ei^ Ate^ct. nam, 4 ^ H oj ^ehi 

° ^ EH M X°l M^g] ^'EH^ l§^c[ OUIAH, SC1I0IM ^IEt 

oWB aJW9.\ M^oj ^1 Ei S ^ Sijo^ oicn^ n ^ M ^ x ^r K&URH M 

modular ^2). 



UrSI AH . mm XOII EH SHAH Atg£J^ SQI0IM g^lgj ^EH ' ' ^ a^H^I SCIIOIM g^lgj ^EHM e n 
&!ttH SQIOI^ i^toi tyiE-tOia. oi ^AMg«( Search Ran ge) Oil °^6r>il 4;HH| 

E-iEim A r g5fH^ S 4^j2J mm §H°tM fi^^CL 0| ^^| M^M^I s^!^ ^ EH 

H ^S^EH^^ AtgSIP_^ «^EHM AtOIHI ^^^0| 0H¥ ^Q. 



&soi o/mjjxfmtr urn™ mm 

6 r XI°f. £^I9 Gerard de Haan ^Oil 2J6HAH XHIAI9 a&!(0|8f Hann &^)S| ^iSI^EI^ 
^EHM ^^1 ?l 5H AH ^ g^igj ^1EH£| 4^A|^01 ^fiSfP. ^, ^XH M^°i ^EH^ ^^| 

^EH^M ^^fl,^^Mi ^OIXIH^ ^¥i ^1 EH D[ £imm ^ §? §S[6fXi ^§1 ^2l^r ^CH5JC|- 

^atAH . ^§01 xHM 0l¥OiXI^ 2^1 ^&OIU sf^2&(scene change) 0| ^^Sr^ §?b ^°l 

-xioi «i>EHMOI - oi^ wiEHg ^Ol ?|& 4^A|Z!0I ^QSrP. 

0|£t ?J0\ g-PHi°l 3xt^J SJ^IS M^iS ^§ ^^!(Haan ^^)^ QH^ ^|^^]Qf ^^1 ^EHM A r 0|H| 

SSOI °[XI°t, ^^SrXI SiJEH ai§ ^AifJil 2J6HAH S^5| m\B 4^^ ^ 

£2t Smift gi|o. ^EHM ^6rXI =8t^ ^XilSOl SAP. 

dfatAH. ^XHI TV ^^OIOHIAH M^g] ^ EH §SI 0l§6f01 E|-oj EH3I0I ^1 , S ats 

Heiigj m ^tt. ziai^i g^igj 2_&m s§ xiPHsi sf^ xnais sp m^n § 

^t! s^gJ ^lEHM £^ 3.t^ sj^j^ M^|g» ^§ «^2J ^H^OI 2?9Cf. 

^ i f sg ^oi2i ^ xii s s 6H^a^i ^i§} ^o=2 A -] f ^ ^s°i ^p mm 4-^aiz}^ §^ 
§t e^o. wj E]S o^ £ ^ m - oxio. ^§ ^ ^xis xiis^oii ^p. 

A^jst ^^api ^i&[ s ^«oi| gxjoj ^§ &xi^, ^9) mm°\ g^igj ^. £ ^ f ^ 

xh mm°\ g^gi bi|EH2^ iJxis^ ^eoii irat ^eh^ Ate^ mm°i ^§a r ^ e^i 



" ^ so^i°s oi ai 

^01 B n = K%aOIP(%b 
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ji iohsi ipLtd^&i^ § ^ & chi schioi^ ^ehs c-\mn n &w k+i&jrh ^eh 

s ssat^ & 31 9} , ^;>i k+dhhj m mitm^m m±mMd\^ ^ehm mm mm^ g^o. 

^ehs H§8fe e^is S&S^Oi Ol^OtXfe ^S2^ §[CL 

^tt Eh3li= HaiSDlP- M^£J g5|o. ^i£^|. f4 xh M^°i ^IEH2f S>' xl 8^ 

^ iin 3i^ot ^ehsi Ai§§ m^hi £9\m a^ia^ ><e s S og s^cl 

*|EH E^IOilA-i^ ^^|Q]^ ^CHM£J M^2J ^EH£j ^0| eUH^rXI ^§£JCH 

o,^ <*jehm^ » § oiin sma aasfs £>oi *iehs ^iehohah xnisjAPife 2±s ^ 

El - El- . 

& ^ S CHI df^ g^gj g^lgj «iEi XHS^OII 012 2J B^CHI Ditl ™E\ 

9\ sxh ^eiis^i e oi a i ^ehji- mm9 i -xioi «ii EiS ^§ 6[2 g^o, ™ Ei m 

^-^fe 4^1 *i|EH XHSVOilAH S^£J^ ^EHS £J^£>3 ^ gsCHI If EI- £ 

¥PI ^EH¥EH #^6^01 , ^1 EH £ji*i¥i=r £>0| g*JS <^EH m^^0{\M £ 

°PI ^ AH EH si M^£l^ s^2J ^lEHMS £J^^sI £>0|- K+1JH°I AH si C[B &m ^ ^M^EHM 

M <y^8^ 51 ^§£^sl &C1-. 0ICEH, £9\ §5 <^¥= ^¥1 M^^J ^EHJr e!XH 

HI M^JEJ *<EH2F ^xlSfe ^MOil drEI- *!EHsl AF§§ M*2| £9\m 3 §51 £f 

^1 ^1 EH m^^^. XHI^oHl, g^jgj ^ EH ^Ol ^5 "11EH <M^^(>||AH <M§«£t K+1^HH] 

^ EH ^ s ^J\m^m 5\±2}M3\tt ^EHM ^XH M^°J s^lS ^ EH ^ ^§6fe >}§ §| 

^ e ^ eh ^^^^ mms\ g^gj ^ieh k(k^ x^^ph^i ^ehm 

^^1 KDW9\ ^M^EH^ s 6fU2J ^ EH Oil SQIOj^ g^gj ^EHM L-\8\H 3 

^EH^ i§6^ 31 ^S^^ s|Q. 

^^1 ^^1 §S tlf¥b OH H^lgJ ^^IDfEf ^^j M^^l s^gj ^lEH^F ^XH g^Jgj ^ 

eh 2} ^' xig^ ^iii q'^^oi- ^%9\ mmo\ miw mmm m^\^ ^ehs dim mmm ^ 

¥<y ^¥IS ¥016^ dllH^I^ ^^£J^ 31 ^S^^ §|EK 

^ a s ^s g^gj ^eh^i- ^xh mm°\ m^Q ^eh^ ^xis^ ^moii rn-ah ^s^ieh^ a^u m 

^ EH SOI AH si Cfi ^^X|£^ E^slMH , g^lgj ^EHSJ §m[£2f §^FA|3|^LHI 

Si El. 



se§i. ^\^u\c\ g^is eh i? i- mxw mm°i e^oi wi^^ ^xia^ mm 



^ s o^l QUI ^ ^ 

SoiCK 



^j|A|5F01 3PM ^IEH 
£21 ^^§1 ^AlOjlM^J &H\m ^Si SSH S^SH§ 



-£21 ^5SfC^ ^AH18I ^g^EL 



e^ 1 . miw mrnow o\m ^'ehs oioi ^ eh j\ ^^i ^iehs ^ ^eh^ oi 

§6IOj ^ie! ^!EH2j ^ijg g^oi wi £i o| 4^^ g^AI^JEh ttf^ 

AH. eiXH e^SHF ^AF°[ M^M^I s^'S ^EHS ^XH M^Oil CHeI ^S^EHsI ^^1 

m ^ Kern miw mrnow am ^eh°j e^^s^i ^ilk 

£ 2°l (a).(b)^ 'table tennis' £F 'mobile and calendar' 84( Al^j^CHI QHShOi FS-BMA ^^^^ 
g^o, ^EH^sI^EH ^XH M^HI 0101 M^lgj ^§01 4i9 ^¥1 M^M^I M^S ^EH^ ^X|8^ ^ 

mm UErtb 3^^. ^xh M^nf ejs^ m^moi ^ehs ^soi soi^ek 

^^si saiej mmm). 



CChEUH . g a ^SS ^HtMsl¥EH ^XH 



ISj ^EH£|- ^X|5fe tHjEHS ^r^ ^rS 



£ 3^ M^SOil Qjsf ^>sj ^ojg UEttH Oj|M SOI ^EL ^ Ojjsl 3^ M^0| 

feD. OIOH. ^£1 3§AI^ ^£ °[3. SE^ £ 6 HI- I>0| 5jg^o S i§ t 

0121 ^01 i§8 ^ojojj ^ ^SOilAH^ K^H°I ^S^EHM !§8^CHI, 0I0H S^§]- ^S^IEH 

^^8fX| e>£^ i^o^Mi ^EH^J ^eJCL 01 DISi OilS HOH ^g6f@ EfM3t ^ 

D. 



O [■ O I 



/ i 



:oj M ^oj gx,oi yiEHM 01 El u «ah ^^^^ otai°l ^=1^ 1Hf |Q, 

•1 )- .... (-rL~lh — (--1.4). r — ( - 5.4 ). 



/ '4 



/ '7 



- ( -5.4 ). .. . 



miW Wm2\ M^°J ^1 EH ^§0UH ^S^JEHsl Afg£]^ M^°j ^EH 3^H(^, K=3)0| 
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CL SJIU81H ' - 2f ' fe ^o]^ teS '-'i 3| SUe ^§ ^S^EJOil/d 38121931. 

& ^eh°j «<*"-< -2. < ? j t n. rrv iy, j 0|D 

oi£[ aoi ^ mm9] ^iehm e aaa/d ?e kjhhi ^s^aa ois e mu°i 

EH Oil SOI 01 M ^EH m CH§} M^gi wigg K+1&JRH *]EH^ A*g§>P 3dlH 

an mmou arggfe §^°j ^eh^ %m =?m k+dh°j ^ei 1 § «^&^(cost' 

function)* ~ a ffl!E|3|- £^@CK , B^B^ o[J\°) 4***1 22} i2 9 gxig. s 

&@ Mj» gdXH Mj*2I ai s (displaced block difference)^ ^CH^2J if sj^llofe ipM^Ei 

3[ ^XH M^2J w»EH v " ^ £j*J9CK 



01^1 AH . £61X1 SAD( • )fe eiH B^2f g^iS M^31S| X|AJS°| §CH3tS| ifg S^SIfe 

»oi2. as cfe <ya!s K+13H2I 9« a si s&oici. 

£ 4fe g &90H/H SlttB 3x18! spis S5|gJ U|E| »»JS HOI^fe SSEOICI. 

a oiis. §sig *§on aisb 4= sit ^ b^°i 401 uHoim. gsis ^goii Aigcife * 
esnEH°i 401- k+1 ei 3^ xH£i2i§g dm Hi a CI. 

£ BtSOII/H Algl 2=3 |gj- = . n=1, k=1S ^§8I2(B3)| 401), *B«4B£ A|§§ 4= 2ife 
gl=°! gxio, B] E1S o| £ | ag si Q/d^sppf $og HteCKBJII 402). WIS S01 £ 3S| 

a^^AHfe ^ a*on ?iaa ±xi ^ahsi s^sici. =, £|g 4=b m^oi ^^^?i^i kci. 

OIDJI. SXH fefEH^I ke!«H *a^EiB S§8lfe 3¥£IS, EfSI 403011 AH ^ g|0| S2J §5|g "' 01 

sxhwxi 2§aoi°ife ^h^ieis • ' " '".n i'xisife &eixiM ^ej&ci. e^u oiaam ass k-i?H 

o| saaiiEl 3|gQI '" 21 SJxIslfe eilE^I 2JCIS '" 8 kfflKH 5ijEH£i S SSSII2, k2ig 

8ILI S?IAI€JQKBfll 405). »H . ^xlSlfe BljEI^ SiCIS nStS 6|L| S^IAISJ ^(B3||404), B3II 402 
£ EISOPI AHSS g^S SJEHB t-l OH S°IC|. 

oi£i xHaioii °i§hah mmm g^i°j esjeis g k^hsi g^g s^ei* ^s^eis 

< ■ • ... i 

aSffCK '■').=, A 0 | e*3)I 405^1 4IBSI2 U/Hfc k^l KSCI gXIM H|JH6IOI( 

B3II 406). ail SJEO Si£IS 0|5J g^oj gxioj gjigg g K?H oj gnoi &i&m s^biigg 

S§S 3^^l 0|L|°S B3tl 404S EIS0PI 3I§S e^8|2, 3CIH S«ga ^¥1 S^°l S 

SIS a,'EHS S K3H°I §^°J sijEig ^Se!|E-|£ §§§| S^OIHS 9311 407S 



fePI 407 E+3IIO)|AHfe K^HSJ ¥Sa|Eli g S|L|S| MjEIOII E 1011 AH iSSI SQIOIS g^lS eq EH ' " « 
CHS -&8 K+1SJWI *M "HEIS aSBCK* '' ■ "' = ' ' * ' ). OI^IAH, 



&OI B3II 407^1 4S£IE3 0IX|aj£S feh^i^ aoi Ajaia =^91iE1S S feOI 4=Sf<N 221 S^g- 

- 

^1 £l^£IAI3|fe ei-EH» mitt «^2| gi!°| HjEK wr )S aSg1CKB5ll 408). 

£ 5^ a as oil ccig 3xis spig gsjgj a«a ?§ sflsi s^esah, oi a naissi ^ 

Oil CHS §S|g eijE-121 aiH n a |gjo| S s g 0(D | g » a e!)E|3| y§S ga°| gxjoi o<, Qa flgS j 
CM SXH B^HI §2011 CLiei SXH S ^0)1 QHoHAH 01 5 & 91x1011 2ife «^S°I M^S SjEISS B 

^51^ §5JS ffljEJ AH (501). ^a^9l 9 SOII (I1EI fe^l g^g,' ^ EH «S¥(501)0||/H S^S gsj 

a bieis g ¥a±¥i^i g^ei gsio. ^ei^ei b^si^ gsia ejEi g^^(502), gsia ^jeh 
ssi ^a ^?i« assioi &pi gsis bjei b^^(502)s s^sife ^a ^?i §a as¥(503) ^ 

31 gSJg e±!EH B^¥(502)0IIAH ^^=9131 ^AHS S^Hifr §2|g HJE1SS SJ^og g> 0 | K+1 

?HS| AHS CIS 2iS ^MeijEIgS a^iSlfe aijEI £^¥(504), qj a 0 | s a ajE^ 

6j^!¥(504)0||AH K+13HSI «a 91IE1S S S3I&4* 5l^5IA|3|^ »!|EHS SXH «a|S| gijS 

aiEHS 2§olfe gsjg aiEl S§¥(505)S ?«aO. OIIH, S2 |a b<je1 a§¥(505)0l|AH i§s 
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sxh mm°i g*is siE-ife g*is shei xhs¥(5oi)s hie^^oi □§ mm°i g^is «ieh sschi ai 

OI2h SOI E 5CHIAH feOI §5|g B|EH HS¥(501)fe OIS HSIIS2I ^ Mmo\\ CHS g5|gj e»Ei 

£1 SXH i±ai&£| g OIDI g*JS eiiEH^l- S^2| g*IS ffijEIB X1S11Q. H£I2, g 

sia hjeh ng¥(50O5= sxh s^°i am smoii ixh^ sxh b^oii chshah oiss axioii site 

2| g*!S »'EHgg S5!gj »i)EH SS<¥(502)S »s*&Q. =, 401 SSjgJ Hi} EH XH§¥(501)0II AH 
S|fc g*|g ffliEHSg ^ §a #S¥(503)2| ^£j£?l §S0)| CUE} ¥£±¥PI !gg B^2| g 

HJEH¥EH l»a eijEH S^¥(502)B S6H *2 eilEH £Sf¥(504)S f^aa. OPIAH, £P| g£ 
£?l §S dg¥(503)te 219 4=E Sin. £ 60HAH ^!g*!2J gf±J2 

S g£ USSfOI g^^ 4=£ °}CL 

aoi s e wiy Ai6!i^(504)b &3I21 aOI jgg £AHS U19 gsjS eijEHSS g^'S a*! 

EH g^^(502)g S6H EJ^gfOf E 40IIAH ggS H|£} SOI K+13H2I AH£ CIS gjg ssajEHSg 
■ 1 'i 
^( " ' * ' ' ' ' ■ ' ), g^JS ffl)EH SS¥(505)S S§!SCL 

aoi g*|°j wig i§ ¥ (505)0]|AHfe K+13H2) aiEHS § S^S^M sl^S1AI3lfe sjEHM SXH S 

ms\ s^ioj wi )e g§g!a oitm . feoi gsia 9-jeh s§¥(505)oiiah sss sxh sua gsi 

g! »i}EH( l " )fe E|A| g*|°J eiJEH XHS¥(501)0I| XHSSIOI E}g « = g»gj si|EH a 3 Oil AtSEIfe 
^91 g*IS 91IEHS AlgSEI. 

£ 6S &3I ?i! ^91 ga £iS¥(503)2| &AHI MEOIIQ. E 7g E 621 2} ^gg ?J}AJ¥2| &AHI 
B^ESAH. OH 55,10, om ^g^og gxioi miEHg^l I§6fb OjlB SOIH SICt. 

E 6CHIAH 2} 2H§« a^¥fe Et Heiia ^IZIgoj gsoj g^oi aj EOf SIH g soj m ™o> 

a ^xlolfe ^ifi gjemteQ. Olia Sd. SXH SHXPI- (x,y.m+1)ej 3? /(x,y,m+1)S oia 

Haiawi/H sxh s^°i ¥ixisi gssi ?ixi°i s^oi sxh s^bi g^ja aiEH^h mx\m diss uat« 
ei. to ei ah . oh naia ^?iom AH^g sj§ii ej^g?2, ^ea a^¥oiiAHfe cigai 4=sf 

A! 321 2JAfg ^SslOI ^¥12) «^0I SXH B^31 g^lS aiiEHS ?l| tHBS 5||<yttEL 

r;(.v.r.///) = (/ ■ H xa jii) + ( I -u)XO(a\v\///-I ) 



OH^IAH. a 21 g?|fe 0 <= a <= 1°JCHI aSiOl S4=^ SEflgJOm SUS^ gS|S fflJEH gS2| SHCHI 
ygSIEL =, E 7S ^sjai 3g gfE¥IICH^ ?S§} 20IEI. 

3EIH. 2} 5jgB a^¥2| i§!g HI m^l CHIAH HIHEICH StOI g M^OH feg ^d^¥)« ¥01g}Eh. 

0121 t) El Oil 2)8101 SIS SUgOl fe^SIOI SXH =211 SOU §*jgj eijEH 012 HaiSS2| 

es£i as g¥oiiE s mmm 4= aici. 

E 8g S US Oil /H XH|0}& Hann gf&JOII 2|8H =?5\\E g^|°J 9i}EH« Olg5}OH 01 g Sfe'S g° 

PSNR(Peak Signal to Noise Ratio)« UEIth S ^§2) "^01 §^E£I 4=§ ^Ei Sf^AI^' 

S Sf 4= SJEI . 01 agei 2§S ¥d^¥lfl ^gSISlIi SXH B^2| §i|g 91} EH 2S0H Alg 

a ¥S ^EH2| ^fe Hann2| §^£1 D^PIXIS 45H0IE}. 

CCISIAH. s rv ^a^|o|| AH gsjoi wig § sa OlgSIO* g^lS S^S EI-ojEHaiOI^J g 

sis a&g °ais s h*. ziEin g^a ss xii» ssi as siij t. k ^ xheib 4=tsif 3? oh 

¥ S 21 5j 01 El. 



OI4iOIIAH£l ^01 s a^gon QJS gSJgj b ( g gj § j j0) | ojg hS gxio. B« E); , h ex(J gsoj 

g^lS 9!|EH£I gJxISIfe SHSOII (TIE! ^eei!EH£ A}gg B^2| ^Aj §§SH2. ^2 ^fl?| 

S B^2| g»g| bjieh s affi i E1g § § Sfffli oittH g&'S 3(S 5>fe ^fl eiiEH^I ® £ ajEH^ 

AlgEIXI 8iE^ &ESMH, SXH B^2| gi!°'2l ^§ SAIS B^S2| gi|o. ajEISS SXH B^Oil 
CHS ^eeiJEHS ^S|o|3. *S "1EHM0I if^ AH^ EIS StS 3IXIES §5|gJ ei|EH2| 4g 
^E^l S3I8I7II E!C1. 

ES. ^aiSOIEI g^igi HjQ^i. exH g so| gxjoi aig^ gx|sf fe s} BS 3)|Ahg}o) » s ajEH 
£ Algg g*°| ^¥l« iSd&ogMH, £|£2S3I i>OI 013 =aiSg2| g3S|g 9i}EH°| gS£} 

PS ^iifi gi3|| afe S¥CHI£ 9 CHgff 4 SICK ^81. FS-BMA §3 bliaSIS 5||^§fS 3311 
3IHS ^SOI ^BSHXIfe °1E}. 

014' tfSS Uii S3H SSXIEia g ^wpj Af Afg o.^g^i omsig g ¥1011 AH eiss 

SI 4§0| 3|g&g & 4= Sig SOI EH. 

ttlSIAH. B «S2| 3ls2j ^AIOIIOII 3|XH@ LHgo^ S§£|fe 201 OILIEI g^oj ^o,oj| 

218101 S5HX10I SEI. 



(57) S^PSI 
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1 

Mm9] g^o. ™ BJ{ ^xH g*!S ^EH2I giX|6F^ ^MOil HFEF *IEi^ AFgfj M 

2| ^£ ^?HM ^§6[b 

£?PF «o| g*i£] ^Ei K (K^r X^^)^H2| ~S *!EHM l§5fb B5II ; 

£P| K3H2I $a^E1i § gm2| *S ^ Ei CHI SQIOIM g^S *|EiS LH6H2 3 &S K+12JW »*] 
EH£ ^§6[b 3EIH 

&pi k+i^h°i m^™E\m m m^im^m m±&MB\^ ^ehs ^xh msi e^s ™\e\^. i§6^ b^i 

B SU6F01 OI^OUI^ 5!M 6^ §^°J . 
S^Pg 2 

HI 1 MOW Z10\M . £PI E-^IOilAH M^^i M^S ^EH{= 

0I£ ^dil2J°| 2| M^0]| Q\m m^<£ ^\E\9} ejXH ^&il2J2j M g 0IDI ^'Ei J[ g^Hj 

m=?m 3 

XII 1 m0\\ Si 01 AH . -oj i§ 

^Bil£!0FCF ^¥1 Mm 91 g^o. ^XH M^2| *]EI£f SJxIsF^ mfSM 3||£h8K)J *'E1 

^ A|g§ i56!5fe 6Fhr ^§ gjg. 

XII 1 SOII SiCHAH, 

fePI B3I0IIAH S }F QS2| ^0\\ ^g£J3, 94j2|- 1JXH mm^9\ X[ <Ms°l ^CU 

2*21 gT S £l^SF6F^ ^M^'EP* ^XH g^iS ^£H( w ' )g ^§£1^ 3jg ^§2^ 6fe gxj 

O I ft U > fcH 



0PSAH . ^AfXf SAD( ■ )*= SXH MjI} g^S M&S M^Sj xFaj^oj S0I&2I §>g #^6fe 2^ 
Sif Chr K-MJH2J ^E-i°J S»S. 

S^PS 5 

012 Mais^i ^ m^oii cn^ g^gj ^ie-isf ^xh ^ais^j mm m 0101 g^i^ ^e^f m^^j 

gx,o. w, EH s xiSofffl SXH M^^J 91 XI SeOII CCh EF ^XH «^CHI m\\M 0I^§[ ^ixlOII M^M 
_qj g^joi ^E-iMM g^6fe ^EH XHS¥; 

gSOII [L\ EF ^E-1 X-jS^OilAH g^lgj «|EHM e ?d ^^PF M^°l 

g^'ot !*he^E1 M^SF^ g^lS «|Ei 

?l A|g«; 

ao| §^oj wie-1 S^^OilAH ^^PF ^AHPI^ #^£1^ ^E^M °J^o^ ^ 0 F K+1 

^H°l AH ^ OB l±bz «^l£iii <^^5F^ ^!EH <H^¥; 3EI3 

a^j jp>bd wi E -| ^bm^oiiah AjEH^i k+dh^i m^. ™e\m m ^?\m^w si^ifapi^ ^\E\m miw mm 

9\ §5igJ ^EH^ ^§6Fffl, ^Pl i§8 M^lgJ *'EH8 ^P| g^°J ^ EH HS^dl EIH^AI^ XH&6F 
^ ^EH HS^M 5i^6F01 5!M ¥J2S 6F^ g^'S ^§ Sxl. 

g^li 6 

X1i 5 m0\\ ZXOiM, ^>PI ^EH 

e>¥PF M^^l K(K^ XF24-)^H°J eijEia ^§6FH, ^Pl K^H°J ^ 

e^EH^ m o\U9] ^ EH CHI gQIOlM M^gj ^EIM EHSF3 H S^S K+1SjH ^a ^lEH^ ^§SF^ 

^§25 6F^ M^lgj gxl. 

7 

Xil 6 SOU ^CHAH. 

e,P| ^E1 ^§A| g'OIMe! ™\E12\ aoi ^XH^FXI ^§£J01 2ib 

^EH^^j ^ e 0\± 6FU2F ^X|3F2 ^Pl ^Oi^oi po, ^EHOIIAH XIISIAPI^ 5111 ^ 

S2g 6F^ M^lgj Sxl . 

8 

XII 5 iJOil SiOjAH. ^Pl §S 

DH ^3I£! ^^IDFCF g^gj ^ EPF miW M^^l ^EH£F ^x|6F^ ^iff oi^^OF 



11-6 
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S^Pti 9 

HI 8 S01I 2JOUH. 

m^m g^is *iehm ?ta *B<o(x.y.m))s ai^Crte >is ^§o g Wfc g3Sj oj SXL 

01 J I AH . a 2| 0 <= a<= ]0\H, /(x.y.m)^ 012 H3I2J0IIAH §UH M^°J ?IM» eileJ 

mmo\ miw mmni ^eui- sjxi§i Hiee uaw. 

S^PS 10 

X1I 5 mo\\ SiCH AH , £>0| §5 

^XH mm°) g^'S ^EHSh £J£ltt -^SOI ^ EH CHI CH6H ¥£! H3AI5H 

^S°S §^J= gxjot §xl . 



fit's 



Is 



MV 



Ml 



X:currenl block 

S;i,Sb:blocks in current field for spatial prediction 
Tiblock in previous field for spatio-temporal prediction 



updata motion vcctor(MV) 



f.-{ /°] f°; /0 \/°| /0 \/^("M/ 3 ) f" 3 W 0 \l 0 W0-25W-0.2 
I Iq/'I 1 / Vl/\2/V:3/ \0/'\ 0 /VoM 0/V),25/ 0 A 0 
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"pi 9 



0 .vi n ajj o, 

0.344| 0.300 0.4 10 0.40910.372 


■0.421 


0.4 70 0.51 l 0.4 95 


0.438 


'0.470 
0.4 50 
.0.392 


0.53fi| 0.571 


0.539 


0.465 
0.4 30 


0.497 0.510 


0.4 07 


0.4-23 0.432 0.409 j 0.360 


0.759' 0.771 1 0.700 


0.772 0.701 


0.770 


0.791 ! o.no4 


0.707 


0.771 
0.797 


0.700 


0.823 0.092 


0.823 


; 0.700 


0. 790 j 0.005 0.788 


0.773 


| 0.7 10 


0.706 0.771 1 0.761 j 0.751 



i 0.331 j 0.4 14 j 0.459j 0.444 j 0.39 4 
0,536 j 0, 595 j 0.55a| 0.4B2 



10.449 



0.529 


0.637 












1 i 



\ 



(a) 



(b) 
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( a| y ) 
( *7l^:n==l,k=rV-- 401 



\Wmm ^2001-0084661 



l ?i MV 
Vn ( n <L) 



402 




c=)cr ( c 2) ....c K | 


0=1 




add updata MV 
CK+i=Cm+'U«, (m<K) 


Jcr.Ca CifcCVij 








Ji< At U ft: 0| 

I 


mv as 



407 



408 



MV 
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~&5 



x±t$ ^ s £| ? A| i£ 
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503 



Vn 



f3H^8J^2001-0084661 



504 



C=jCt,Cz CiuCVij 



505 



MV 



l(x-l,y-l,in) | 

«J *j ? 



l(x.y-Lm) 



Ifx.v+l.m) 



I(x + l,y+l,m) f 



e? i 

P(x-i,y-l,m) 
P(x,y-l,m) 



P(x,y+l.m) 



SZS7 



l(x,y.in) 




-t— 0(x,y,m) 
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£Z&8 



PSNR:Proposed vs. Harm 
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